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(54) Adaptive communication system 

(57) In a system having "agents" which produce outcomes when performing tasks identified by goals, a 
method of operating an agent comprises a receiving a goal-indicating message from another agent and 
performing a sequence of actions required by the goal, each action of the sequence of actions containing at 
least one instruction, each instruction containing an index number (the program count PC), and an action 
pointing to another action in a thread of actions b informing a subsequent action of a previous instruction 
including designating the PC of the previous instruction whereby a subsequent action Is informed of an 
instructing PC; and c returning an action completion acknowledgment message to a preceding action 
containing an instruction designated by the instructing PC, whereby the action containing the instructing PC 
can point to various different PCs to carry out different actions upon receipt of various acknowledgment 
messages. Such messages may be ACK, NACK or CACK respectively indicating that a goal has been achieved, 
has not been achieved, or cannot be achieved. 

The method may be used in a telephone system having a LAN interconnecting a master database 103 
and various "agents", including a master configuration agent 106, group agents 115, 119, 123, 127, 138, user 
agents 117, agents 121 connected to phones, a trunk line agent 125, printer agents 129, a dial tone generator 
agent 135, and a MF dialing signal detector agent 141. Goal messages are communicated between the agents 
in order to establish a connection between a phone and a trunk line in response to the phone going off hook. 
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ADAPTIVE COMMUNICATION SYSTEM 

This invention relates to a communication 
system r and more particularly to a novel architecture 
and method of operating such a system, and to parts of 
5 such a system, which is self -adapted to the requirements 
of its users. 

Communications systems, and in particular 
communication switching systems, have in the past been 

10 formed of structures which perform functions which are 
predefined. These communication systems constrain users 
to communicate in the ways fixed by the communication 
systems. Thus the users are required to adapt to the 
constraints of the system, rather than the system 

IS adapting to the needs of the users. 

Changing a communication system to provide new 
services is a serious and costly proposition, requiring 
design of new operating and peripheral software, new 
hardware, etc. Design and implementation of new 

20 software is sometimes dangerous to the entire system, 
since change to one part of the system software can 
sometimes affect other parts, in the same or in other 
shell levels, for which documentation is not clear or 
accidentally overlooked. Thus to change or add features 

25 to a communication system the cost must be incurred of 
checking the entire system for effects of the change or 
addition, with risk of error and resulting problems, 
sometimes but not always obscure, and sometimes only 
appearing long after the system has been installed. 

30 Recent failures of the telephone network used by 

millions of people in parts of the United States is an 
example of an obscure communication system control 
software problem integral to a system not appearing 
until long after the system has been installed and 

35 operating. 
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An arrangement to be described below, as an 
example, is self adaptive to its users, and both creates 
and provides the services required as needed. The 

5 system can be used to manage the flow of work, detect 
and correct inefficiencies, negotiate service with 
outside systems, and can be tightly integrated with and 
adapt to the human based user organizations work 
processes and goals. 

10 These goals include the mechanisms by which 

information is shared, stored and disseminated within a 
group. The system can directly assist in fulfilling a 
mission of a group. It can be a distributed system 
which can work with a variety of devices, including 

15 devices which are typically used with current fixed 

structure systems, and allows services to be created and 
changed dynamically, thus being adaptable to new needs 
of a group of users. 

A particular embodiment of the invention to 

20 be described below includes a plurality of process 

agents for receiving goal commands (goals) and invoking 
a process to achieve results of the commands, a 
plurality of device agents, each in communication with 
its own device, for receiving goals from a process 

25 agent, and for operating its corresponding device in 

response to receiving the goals from a process agent in 
accordance to a commanded agent, and a network 
interconnecting all of the agents for carrying goals 
between agents. 

30 A configuration structure stores data defining 

processes, available resources and knowledge data for 
each agent, and for downloading the definition to each 
agent. 

In accordance with another embodiment, a method 
35 of operating an agent is comprised of receiving a 



message (goal) from another agent and performing a 
sequence of actions required by the goal, each action of 
the sequence of actions containing at least one 
instruction , each instruction containing an index number 
(PC) , an action pointing to another action in a thread 
of actions, informing a subsequent action of a previous 
instruction including designating the PC of the previous 
instruction whereby a subsequent action is informed of 
an instructing PC, and returning an action completion 
acknowledgment message to a preceding action containing 
an instruction designated by the instructing PC, whereby 
the action containing the instructing PC can point to 
various different PCs to carry out different actions 
upon receipt of various acknowledgment messages. 

A better understanding of the invention will be 
obtained by reading the description of the invention 
below, with reference to the following drawings, in 
which: 

Figure 1A is a block diagram of a blackboard 

system, 

Figure IB is a relationship diagram of various 
agents used in the invention, 

Figure 1C is an illustration of a hierarchy of 
goals as used in the invention, 

Figure ID illustrates different kinds of 

brokers, 

Figure 2A is a diagram illustrating the general 
structure of an agent, 

Figure 2B is an illustration of an example 
process carried out by an agent, 

Figure 3A illustrates a block diagram of an 

agent, 

Figures 3B, 3C and 3D illustrate the functions 
of routines of an agent, 
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Figure 4A is a block schematic of a goal 
resolution mechanism of an agent, 

Figures 4B - 4D illustrate various processes of 
creating new agents, 
5 Figure 5 illustrates a blackboard process of the 

system, 

Figures 6A, 6B and 6C are diagrams used to 
illustrate pursuance of goals using several agents in 
different ways, 
10 Figure 7 is a block diagram of a system, in 

accordance with a preferred embodiment of the invention, 
and 

Figure 8 illustrates a sequence of instructions 
in an example of a multi-threading embodiment of the 
15 invention. 

The concept of a general system using agents has 
been described in the publications "Toward A Taxonomy Of 
Multi-Agent Systems", Int. J. Man-Machine Studies (1993) 

20 39,689 - 704, Academic Press Limited, and "An 

Intelligent Agent Framework For Enterprise Integration" 
by Jeff Y.C. Pan and Jay M. Tenenbaum, Transactions On 
Systems, Man, and Cybernetics, Vol 21, No. 6, 
November/ December 1991 pp 1391 - 1407, which are 

25 incorporated herein by reference. 

Subsystems and devices used in the present 
invention will now be described. Processes described 
are comprised of computer software executed on a 
processor, which includes any required program and data 

30 storage apparatus, such as random access memories. 

Devices described herein are persons, software 
application programs or machines that can accomplish a 
task, and are defined by their capabilities and 
capacities. Devices are owned, and have their 

35 capabilities distributed via ownership. A device is 
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limited; external devices are not aware of how tasks are 
accomplished internally of the device. A device may 
contain other devices and agents internally, but these 
internal elements are not visible externally. 
5 An agent is a physical entity, as will be 

described below in more detail, which can accept' a goal 
or goals, and produce an outcome. That outcome may be 
another goal or a set of goals. An agent may be the 
external representation of a device. 

10 An agent only functions for the goals of which 

it has knowledge. A method for accomplishment of each 
goal is associated with each goal. These methods may 
involve planning, within the agent. 

An agent may directly represent a device, or 

IS work through intermediate agents or devices, but is 
associated with its intermediary devices through a 
resource. 

An agent sees only the portion of the 
capabilities of a device or of another agent it is 

20 entitled to use, and a technique for using it, which is 
referred to as representation of the device or of the 
resource. A resource may consist of the representations 
of several devices and means for selecting from them. 
The means for selecting from several devices is referred 

25 to as a broker. 

A goal is an input to an agent, and specifies a 
task which an agent is to perform. Each goal is 
associated with a method for accomplishing the goal, as 
described in more detail later in this specification. 

30 The capability of endowing an agent with goals 

and resources is referred to as jurisdiction. Thus a 
higher level agent may use a lower level agent over 
which it has jurisdiction, as part of its goal 
definition, and thus it may endow the lower level agent 

35 with capabilities. A higher level agent with 



6 



jurisdiction can provide another agent with the lower 
level agent as a resource. 

The rights to use parts of the capability and 
the capacity of a device is referred to as ownership, 

5 and the granting of these rights for a device that is 
used by another device may only be done through 
ownership. Ownership may be of several types: constant, 
statistical, or as available. 

Ownership may be devolved through a hierarchy or 

10 resources. Devolved ownership carries constraints; a 

devolved owner may devolve any type of ownership and add 
constraints, but may not remove constraints placed on a 
device by a higher level agent. Ownership is also 
devolved on different time scales. Some higher level 

15 agents will require almost permanent ownership of a 
device, for example a group with rights to a database 
system. This ownership can be devolved dynamically, 
such as when a group allocates the rights to a group 
member for a single transaction. 

20 An allocated device may police its submitted 

goals to be sure that no other agent is exceeding its 
ownership rights. However, policing may not be 
necessary if done informally by policy. 

The technique used by a resource to select among 

25 devices which can be used to accomplish a goal, is an 
allocation mechanism. The allocation mechanism is 
designed locally for the purposes of the resource. 
Together with the device representations, the allocation 
mechanism constitutes a broker within the resource. The 

30 broker is designed to achieve a purpose local to the 
resource, e.g. lowest cost, reliability, redundancy, 
most suitable device, etc. The broker may include a 
pseudo-cost bidding system, or some other suitable 
mechanism. 
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The enterprise modelling tool allows an 
enterprised to be modelled as a hierarchy, a set of 
processes (which for example may be serial with or 
without branches) , resources (such as a telephone, a 
5 computer, a text-to speech converter, a facsimile 
machine, a filing cabinet, individuals such as a 
manager, a software designer, a purchasing agent, etc.), 
and an activity which utilizes resources. 

Some generic processes can be supplied, such as 

10 "make a call", which internally can be represented by a 
series of activities and resources. The present 
invention takes these data as input and creates the 
underlying agents needed to run a system. 

The present invention does not simulate a 

15 system, but is used to define the enterprise itself and 
to create the agents underneath to perform the actual 
execution of the defined processes. 

An owner agent has the task of mapping a generic 
process from a system tool onto physical agents. Thus 

20 once the tool has defined the generic process needed, an 
agent is created to contain the physical process. Once 
it has been created, its task is to obtain and connect 
physical agents corresponding to the generic agents. In 
accordance with a preferred embodiment of the invention, 

25 it does this using a blackboard system. 

Blackboard system have been described in the 
publications "Blackboard Systems", by Daniel Corkill, 
published in AI Expert, September 1991, pp 41-47, 
"Blackboard Systems: The Blackboard Model of Problem 

30 Solving and the Evolution of Blackboard Architectures" 
by H. Penny Nii, Published in The AI Magazine, Summer 
1986, pp.38 - 53, and "Elevator Scheduling System Using 
Blackboard Architecture", by Grantham K.H.Pang, 
published in I EE Proceedings-D, Bol 138, No. 4, July 
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1991, pp. 337 - 346, which are incorporated herein by 
reference. 

As illustrated in Figure 1A, an owner agent 2 
containing process 1 posts a task to a blackboard (RAM) 
3. This is interpreted by other owner agents 4 as a 
request for bids. Agents 4 then post bids to complete 
the process, in accordance with the resources over which 
they have jurisdiction, and the economics of the 
completion of the task. In the present invention, the 
agents have particular design, for example containing 
brokers, as will be described in more detail below. 

Figure IB illustrates a logical view of agent to 
agent communication used in the present invention. 
Jurisdiction is shown by a solid line arrow and usage 
rights is shown by a broken line arrow. An enterprise 
agent has jurisdiction over all the other agents below 
it in hierarchy, e.g. group device agents 12, group user 
agents 14, etc. Similarly, the group user agent has 
jurisdiction over the user agents 16 below it, the group 
device agents have jurisdiction over the device agents 
18 below them, etc. The group user agent 14 has usage 
rights over a portion of the service provided by group 
device agent 1 (12) . The user agent 16 has usage rights 
over a portion of services provided by the device 
controlled by the device agent under group device agent 
2 (12). 

Two types of goals can be presented to an agent: 
acting goals and setting goals. An acting goal is a 
request for a particular service which uses resources 
immediately. A setting goal is a request to set up a 
resource for use later by an acting goal. 

In accordance with the preferred embodiment, as 
shown in Figure 1C there are three types of setting 
goals; (a) goals based on jurisdiction, which tell an 
agent what goals it can provide, the methods for 
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accomplishing those goals, and the usage rights on 
resources it needs to provide the goals, (b) goals based 
on usage rights, where customization is done on a 
resource over which the agent has usage rights, and (c) 
5 a goal for admission control, whereby it causes 

resources to be reserved, and grants usage rights to 
other agents for resources. 

With reference to Figure ID, there are different 
types of brokers which reside in the resource area of an 

10 agent. An acting broker acts on a request of an acting 
goal, for immediate use of a resource. A setup broker 
satisfies all three types of setup goals, for example be 
sending any one of, or all of the three types of setup 
goals to other agents. 

15 Brokers can select among resources the agent has 

usage rights over in order to better accomplish a goal, 
or can grant usage rights to another agent, or can set 
up goals and usage rights for its agent, or can 
customize resources which the agent has usage rights 

20 over. 

With reference again to Figure IB, there are two 
different kinds of agents; active and passive. An 
active agent can accept acting goals which require 
resources which are accessed by other agents. A passive 
25 agent can only accept acting goals which can be 

accomplished without requiring resources from another 
agent. A passive agent is an atomic agent, typically 
representing a singe device or a unit (group) of data. 

Agents can be specialized for different types of 

30 work. 

For example, an enterprise agent represents the 
needs and wants of an enterprise. It could invoke 
company-wide restrictions on resources, and could be the 
keeper of the agent directory which has the knowledge of 
35 all agent addresses. 
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A group user agent could represent a group of 
people which have been assigned a task to perforin. A 
user agent could represent a single person. 

A group device agent could be the initiator, or 
5 configurator, or creator of device agents for a 
particular device type. 

These agents are all active agents. 

A device agent could represent data, or a task 
that a person can perforin, or a physical device 
10 including the actions of the device as well as setup 
information. This is a passive agent. 

Other agents, for example, could be billing 
agents, policing agents, mobility managers, security 
(anti-hacker) agents, maintenance agents, traffic 
15 analysis agents, event tracking agents, etc. 

Agents may have different means of allocating 
resources and decomposing goals, depending on their 
environment. This can be done to simplify the agent and 
speed up implementation and provisioning of services. 
20 Congestion control procedures can be implemented if 
there is knowledge of the type of coupling between 
systems. Tight coupling occurs when two agents know of 
each other's resources and locations. Policy coupling 
occurs when there is no real knowledge of the internal 
25 operation of another agent. Resource allocation is done 
dynamically on a policy basis. Contract coupling occurs 
when there is no real knowledge of the internal 
operation of the resource. Resource allocation is 
static, and can only be changed on a contractual basis. 
30 Congestion control must be done on a protocol decoupled 
basis. Information areas may not be used. 

The structure of an agent 25 is shown in general 
in Figure 2A. The agent is categorized into four parts: 
an information area 29, a set area 26, an act area 28, 
35 and a resource area 30. 
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The information area 29 represents an area to 
which the agent posts information about its resources. 
Any agent which has usage rights over resources, or 
portions of resources, in this agent has read privileges 
5 for this area, if it can gain access to it* Access can 
be by direct read or be message based. 

The set area 26 represents the ability of an 
agent to accept setup goals of all three types. In a 
passive agent, it can only accept goals in its goal 

10 directory which do not decompose into goals for other 
agents. When a setting goal is received and decomposes 
into a unit which represents a resource over which it 
has usage rights, then it is possible for a feature 
interaction to occur, and it should be checked for and 

15 dealt with here. 

The act area 28 represents the ability of an 
agent to accept an acting goal and to decompose it into 
other goals which it passes on to other agents, or into 
resources to which it has usage rights. In a passive 

20 agent, goals can only decompose into resources that 

require no other agent interactions. When it decomposes 
into a unit which represents a resource over which it 
has it has usage rights, then it is possible that a 
feature interaction can occur, and must be checked for 

25 and dealt with here, when that resource is used. The 
responsibility for the execution of the steps that need 
to be followed once a goal is decomposed is in this 
area. This may involve reactive planning. An agent can 
only act on goals which it has knowledge of. 

30 The resource area 30 represents the data and 

knowledge sources needed in the decomposition of a goal. 
It is private to the agent. A goal directory 3 OA breaks 
goals down into their constituent parts, is written to 
and from the set area 26, and is used from the act area 

35 28. The representation of the resources including basic 
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function, capacity, constraints, bidding mechanism, 
etc., is also contained in this area, as well as the 
knowledge source needed to utilize a resource* This can 
also be written from the set area 26, and used from the 
5 act area 28. 

In order to set up a system of processes, with 
agents that have no knowledge of other agents and what 
resources they use, or how they use them, the initial 
setup of the system defines the processes, decomposes 

10 them into goals for various agents, and the resources 
needed to accomplish each goal. In a preferred 
embodiment of the invention, this is accomplished by a 
system which defines in databases the enterprise in 
terms of the organizational structure, including the 

15 users, the devices and the resources that they use. The 
processes that need to be done should be described, 
including the users, groups and resources needed to 
accomplish each part of them, and in what order. Once 
the databases are complete, they are decomposed into the 

20 goals and resources needed in each agent, and the agents 
are downloaded with this data. A process is defined as 
a series of goals, which need resources, and these goals 
are performed in a predetermined pattern. Thus it may 
be seen that a telephone call constitutes a process, a 

25 request to print data is a process, and an order to 
purchase equipment is a process of the enterprise. 

Simple messages can be used to accomplish 
complicated tasks, since it is the interpretation of the 
messages by the agents which gives the system the 

30 ability to adapt and change to needs of the users. 

Thus services can be created dynamically by 
having a process agent, which has the sole task to 
create and maintain services. In accordance with an 
embodiment of the invention, entities which request new 

35 services of processes post their request to an area of a 
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blackboard, A request could for example come from agent 
2 (Figure 1A) , as a dynamic request, or from an 
enterprise modelling tool which has collected via static 
input a process that needs to be added to the 
5 communication system. This spawns a process agent 5 
which is responsible for attempting to meet the 
requested process. 

The requested process is described in terms of 
a group of inputs and desired outputs. The process 

10 agent has access to a database, in one embodiment, which 
has a digit-tree-like structure made up of pointers to 
existing agents which can handle various tasks. The 
process agent reads and interprets this data in order to 
determine which agents are required to realize the 

15 requested service. 

The process agent then negotiates the usage 
rights with each of the various agents involved in 
creating the new process, on pieces needed to create a 
new process necessary to run the new requested service. 

20 The new process agent decides whether or not to 

install itself in the database of existing processes, in 
order to become accessible to other agents wanting the 
same service. The new process agent could also provide 
itself to the requesting agent, and eliminate itself 

25 otherwise. 

An example of operation of the above will now 
be described, with reference to Figures 2B. A user 
would like to create a new process to handle monthly 
reports. On finishing the report, the user would like 

30 it to automatically be stored in a memory, mailed to a 
specific mailing list, and have a "to do" list updated. 
We will assume that there already exists an agent which 
handles the sending of ASCII text files to a given user 
(e.g. a process agent which takes the ASCII file, and 

35 sends it to an agent which converts it to a correct 
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format, and then sends it to an agent which does the 
actual sending) • We assume that there also already 
exists an agent which is responsible for storing files, 
and another agent which handles "to do" lists of users. 
5 The request of the user is posted to a 

blackboard, a new process agent is created and given 
expected inputs from input agents 20 and expected 
outputs of output agents 21. The new process agent then 
negotiates usage rights with the existing agents 20 and 

10 21, and puts a procedure together which is comprised of 
sending a goal to the correct ASCII to Quickmail agent, 
for each member on the list of users provided, and then 
sends the file to the storage agent, and makes an update 
list request to the user's "to do" list agent. 

15 This of course could become an iterative 

process, wherein the process agent may need to invoke 
another process agent. 

Figure 3 A illustrates an agent 25 in accordance 
with a preferred embodiment of the invention, and how it 

20 communicates with other agents. The solid arrows 

illustrate communication links during set-up, and the 
dashed line arrows illustrate communication links during 
operation. 

The agent 25 is comprised of various routines 
25 27 and data 29, all of which is of course stored in 
memory. The data 29 is generally referred to as an 
information area. Routines 27 shown in Figure 3 A are 
servant (task execution) mechanisms, goal or plan 
resolution mechanisms, capabilities definition 
30 mechanisms, admission control mechanisms, remote 
customizing mechanisms, and resource allocation 
mechanisms. Links are shown to external (other) agents 
31, such as a supervisory agent, a subordinate agent, > 
another agent that has usage rights over agent 25, 
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another agent over which this agent has usage rights, 
etc. 

The various routines have functions as follows, 
with reference to Figures 3B and 3C. 
5 The capability definition mechanism receives 

goals, tasks, policies and usage rights from an agent 
which has jurisdiction over this agent, i.e. from a 
higher level agents. It creates knowledge sources and 
update the blackboard structure in the act area (28, 
10 Figure 2A) . It will also "know" how goals may be 

satisfied. It will also place servant objects that can 
execute the possible tasks that will satisfy the 
different goals in the task executor 49. 
Representations are placed in a resource broker area 47 

15 (representations of usage rights for resources in order 
to satisfy goals) . This mechanism can add resources in 
excess of that provided by the group agent to locally 
customize; the local manager can "purchase" resources 
independent of the enterprise. It can also customize 

20 policies for the broker area. 

The admission control mechanism 27 provides 
usage rights of this agent to other agents; it also 
provides performance guarantees to other agents. It 
contains methods for prediction of capacity and 

25 performance for the resources, including subsidiary 
agents, that it controls. The admission control 
provides authorization and policing information to the 
act area (28, in Figure 2A) . It contains a method to 
create lower level agents and to provide these agents 

30 with usage rights (goals and resources) . The data 

contained in this area is comprised of the capacity and 
capability of the agent. 

The admission control mechanism also acts to 
maintain lower level agents in existence, or respond to 

35 keep alive messages from upper level agents, which may 
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be done by reading distant information areas, and by 
sending messages. It prevents the proliferation of 
orphan agents which have lost contact with the rest of 
the system; orphan agents should self-destruct, 
5 The agent can modify policies on resource use 

in the servant object area of a distant agent, and 
contains methods for modifying those agents over which 
it has usage rights. The agent can customize a servant 
object in a distant agent; for example on the push of a 

10 specific button on a telephone, a user agent can 
customize messages sent as a result. 

The goal resolution mechanism area (27 in 
Figure 3 A) accepts goals which are to be executed, which 
goals will be analyzed and processed by several 

15 entities. These entities can be comprised of goal 
parsing, process, authorization, metering, policing, 
congestion analysis, resource management, tracing, 
diagnosis, etc. . It is the purpose of the goal 
resolution mechanism to select the proper action to 

20 achieve a goal, given the constraints of the aforenoted 
entities. 

This area functions as an opportunistic 
reasoner to select an action, given the context of the 
agent, its resources and the current goals impinging on 

25 it. The area could include a blackboard. It 

interprets/parses an incoming received goal, creates a 
hypothesis on how to satisfy a goal using a current 
context, constrains the action of processes which 
include policing, metering, etc. It can or does also 

30 send a goal to the group agent, if overwhelmed by 

incoming goals, or lacks sufficient resources to realize 
a goal. 

The resource allocation mechanism contains a 
local representation of resources that the agent has 
35 usage rights over, i.e. usage rights information, how 
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much an agent is currently using / and if necessary some 
information from the information area of the resource 
agent. This information is comprised of information 
relevant to the capability of a distant agent to provide 
5 the service that it has contracted from. This 

information from the distant information area can be 
updated periodically or instantaneously. 

If it is not possible to obtain information 
from the distant information area, the local 
10 representation of a resource relies on guarantees 
supplied by the resource agent a priori. These 
representations can take part in a bidding process with 
a broker to supply resources to a servant object, and 
contain usage rights guarantees and updates the resource 
15 has provided a priori to the agent. 

The representation contains the address of 
physical resources, and thus the resource agent can 
update the representation for reasons of fault 
congestion, etc. The updating can be triggered by 
20 either side dynamically, or periodically. A broker 

selects resources for a servant object based on policies 
which have been set up by that servant object. 

The servant area 27 (Figure 3A) contains 
objects or procedures which can perform the actions upon 
25 the goal resolution area. These actions which can be 
set for a servant object are called tasks. A servant 
object may be local to an agent, or it may be a pointer 
to a service provided elsewhere in the network. The 
servant area may be considered the output of the agent. 
30 This object performs tasks upon receiving 

trigger messages from the act area. Trigger messages 
contain the same format of identification and index for 
identifying the context of the task as the goal message. 
The object can also feedback the success or failure of 
35 the act area relative to the tasks. 
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The feedback messages can be used to update the 
context of the act area and thus be used to trigger 
further action to achieve the goal in that area. 

The further action may well be to trigger other 
5 servant objects which can further the achievement of the 
goal. It may be possible for one servant object to 
trigger another directly to achieve the same purpose. 
However in general, this is considered less desirable 
since (a) it prevents the goal resolution area from 

10 knowing the full context of the goal and thus prevents 
it from using its full reasoning capability, and (b) it 
requires that servant objects have knowledge of each 
other's capabilities and current states. This harms the 
independence of these servants and is a task best left 

15 to the goal resolution area. 

The servant objects should contain policies 
for the selection of resources by the resource broker. 
It is important that these policies should be maintained 
in this area, since they should be able to be customized 

20 to the requirements of the local user and also be 
dependent upon the current actions of the agent. 

Upon receiving a trigger message from the act 
area, a servant object may request more resources from 
the group agent. 

25 The information area 29 is an area in which the 

agent can write information which can be used to 
coordinate its actions with other agents or systems. 
This can include local system health, congestion 
indications, metering, tracing, local agent context, and 

30 other information pertinent to the activity of the 
agent. 

Information in the information area can be 
collected by specialized agents and processed to 
diagnose system problems, congestion, billing, etc. For 
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other agents, the information area is restricted to read 
only. 

Goal and task messages must be flagged with an 
identification, to indicate the calling agent and the 
5 context in which the goal or task is to be interpreted. 
The message can be comprised of the following format: 
(goal) (index) (i.d. of calling agent) (i.d. of 
agent which is to be acknowledged) 

where i.d. represents "identification" . 
10 The index is the identification of the process 

which is being served by the goal, and can be comprised 
of the following format: 

(i.d. of originating agent) (sequence number) 
A process is executed by a series of goals and 
15 tasks which are passed between agents and servant 
objects. It is important that the agent be able to 
authorize, police and meter a goal from a calling agent. 
In this case the agent can check the identification of 
the calling agent with the list of goals which it is 
20 authorized to set. 

The agent typically will be participating in 
many processes at the same time, and must maintain a 
context for each of these processes . 

The index uniquely identifies each process. 
25 Identifications are assigned to an agent by its group 
agent, which should be arranged hierarchically based on 
the group agent's identification. 

Thus identifications are open ended and are 
reusable. It is also possible to authorize access based 
30 on hierarchical membership in the organization based on 
analysis of part of the identification. 

As noted above, agents have goal resolution 
mechanisms. With reference to Figure 4A, as an 
alternative to the blackboard type of system, these 
35 mechanisms relate to goals, which goals are stored in 
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the information area 29, listed in goal directories 33. 
Each agent has access to its own goal directory, which 
contains a list of goals understood by the agent, and a 
procedure needed to accomplish each goal. Each also has 
5 access to its procedure table 35, which, for a given 

procedure, has a pointer to a software program 37 to run 
it. 

Each of these can be updated or added to by 
other agents which either have jurisdiction over the 

10 agent, or which are granting usage rights for a 
particular process. 

In the case of an agent 38 asking for a new 
service to be created, as shown in Figure 4B it posts 
the request to blackboard 39. The successful process 

15 agent 39 that is chosen to construct the service creates 
a new procedure 41 which is downloaded into the agent 38 
since he has established and is now granting usage 
rights over the various components of the procedure. 

With reference to Figure 4C, in the case in 

20 which a group agent 43 wishes to create a new instance 
of a device agent, it can, through jurisdiction, 
download the new device agent 45 the necessary software 
programs 44 to control a device controlled by the new 
device agent. 

25 With reference to Figure 4D, in the case in 

which a group user agent 47 has jurisdiction over a user 
agent 48, it can endow that agent with group specific 
goals 49 and procedures 50 necessary to accomplish them, 
for the operation of the group over which the group 

30 agent 47 has jurisdiction. 

With reference to Figure 5, when a significant 
event occurs in an agent, it posts that event to a 
blackboard 55. Any agent 57 which is interested in a 
particular event registers that fact in a registration 

35 portion 59 of the blackboard 55. When an event occurs, 
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the blackboard is informed, and all interested agents 
are notified, in a notification area 61 of the 
blackboard. 

Thus for example, if a new billing process is 
5 to be added to the system, the concerned agent registers 
with the blackboard 55 the events it is interested in 
that may have to do with the billing process. Agents 
posting any events on the blackboard do not require 
knowledge that the new billing process agent exists, or 

10 where it is physically on the system. 

In the system shown in Figure 5, the example 
billing agent 57A and the maintenance agent 57B register 
which events each is interested in, in the registration, 
area 59 of the blackboard. When an event occurs, as 

15 posted in the "events posted" area portion 60 of the 
blackboard 55, if there is data or a procedure that 
concerns the billing agent or maintenance agent 
corresponding to the events they have registered that 
they are interested in, they are notified from the 

20 notification area of the blackboard 55. 

Neither is it necessary for the entire 
blackboard be located in one physical location. Each 
portion of the blackboard could be located in different 
physical locations, and could be accessible by different 

25 processors. 

In general, a goal is created and is passed 
along from agent to agent in the process shown in Figure 
6A. the goal and index are constant. However at each 
stage the identification (i.d.) of the calling agent is 

30 changed. This i.d. is used to set the context in which 
the goal is to be interpreted. 

As shown in Figure 6B, agents A and P may have 
customized agent B to act differently given the same 
goal. For example, the goal could be the button push on 

35 a telephone set. The agent B acts differently on these 
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button pushes after being informed by the telephone 
agents A and P. Agent A could have set the button push 
to be a speed dial. Agent P could have customized it to 
be a line select. 
5 The i.d. of the acknowledging agent in the 

message indicates to which agent the success or failure 
of the goal at the current agent is to be acknowledged. 

For example, rather then using the process shown 
in the diagram of Figure 6A, the agent B may decide to 

10 accomplish its goal by invoking other agents, which sure 
unknown to the originator agent A. Thus the process 
diagram could appear as shown in Figure 6C. 

In Figure 6C, agents J, K and L are under the 
direction of agent B. If by chance they are unable to 

15 achieve their goals, they can acknowledge this to agent 
B which can take corrective action to clean up side 
effects of their operation and to further attempt to 
achieve the goal. Agent B is able to set this up by 
sending the goal with its own i.d. as the acknowledgment 

20 in the message. This allows each stage of the process 
to be independent of the other stages and to be 
responsible for their own side effects. 

An example of a system and its operation will 
now be described with reference to Figure 7. 

25 The backbone of the system is a high speed 

transmission network, which in this embodiment is a high 
speed LAN (local access network) 101. However it should 
be recognized that the transmission system need not be a 
LAN, but can be a wide area communication network (WAN) 

30 than can span for example a campus, a city, a country or 
plural countries, and can be comprised of several 
bridged LANs and/or WANs. 

A master database 103 is contained in a random 
access memory (RAM) which can be for example a hard disk 

35 drive. The database 103 is contained in a processor 
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system 105 which is connected for communication to the 
LAN 101. Processor system 105 also is comprised of a 
configuration agent 106, 

A computer 107 is also connected to the LAN. 
5 The computer is used to enter configuration data for 
storage in database 103. 

Various other processor systems such as 109 , 111 
and 113 are also connected for communication via the 
LAN. Processor system 109 is comprised of a group agent 

10 115 and user agents 117A, 117B...117N. Processor system 
111 is comprised of group agent 119 and phone agents 
121A...121N, as well as group agent 123 and trunk agents 
125A...125N. Processor 113 is comprised of group agent 
127 and printer agent 129A 129N. 

15 Processor agent 111 communicates with various 

trunks 131 to the external communication network 132 and 
with various phones 133. Printers 135 are connected to 
the LAN, although as an alternative they could be in 
communication with printer agents 12 9A - 12 9N directly 

20 via processor system 113. 

Processor system 105 contains a computer program 
(referred to herein as a "process") for configuring each 
of the various agents and their goals. A goal is a 
definition of the purpose of a particular desired 

25 function, for example the connection of a phone with a 
trunk. The configuration program is responsible for 
downloading the goals stored in database 103 to each of 
the various agents at start-up , and as new agents, 
devices, and goals are added, changed or removed from 

30 the system. Database 103 also preferably stores a 

directory of addresses for the various different agents, 
in order that when a goal is to be accomplished, the 
addresses of the required agents may be obtained from 
the database, by the agent requiring it. 
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The memory also contains reserved areas for each 
of the agents. 

The configuration agent 106 has jurisdiction 
over all other agents, since it controls what all agents 
5 can perform. It in effect is the master agent of the 
system. 

Processor system 109 stores the processes which 
handle both the group agent 115 and the user agents 117A 
- 117N. The group agent represents the group interests 
10 for the user agents, and has jurisdiction over them, and 
both creates and configures each of the user agents when 
a user (e.g. subscriber) is to be logged onto the 
system. 

Processor 111 stores the processes which handle 

15 group agents 119 and 123, as well as phone agents 121A - 
12 IN and trunk agents 125. Group agent 119 has 
jurisdiction over and is responsible for creating and 
initializing any of the phone agents in its group when 
one of the user agents requests a phone resource. 

20 The user agents can obtain usage rights on a 

particular phone agent by messaging over the LAN, asking 
the phone group agent for those rights. This is an 
example of sending (setting) a goal from a user agent to 
group agent 119. 

25 Group agent 123 is a group agent for trunk 

devices. A user agent can send a message over the LAN 
to group agent 123 to gain access to a trunk. The group 
agent 123 then sends a goal to a trunk agent 125 which 
acts to assign a trunk. 

30 Preferably a trunk agent is obtained by 

negotiating a portion of time or capacity on the set of 
trunks. This can be obtained by posting a requirement 
(e.g. a destination, a bandwidth, and/ or a data rate) on 
a bidding list. Each of the trunk agents can bid to 

35 fulfill the requirement, according to for example a 
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condition, such as a minimum cost route for the posted 
requirement. Such a bidding and fulfillment process is 
described as a blackboard system, as generally described 
in articles referred to above. 
5 It may be sent that two types of goal setting 

have been described, e.g. one contained in the user 
agent which defines the trunk resource usage rights that 
it needs, and the other which asks for use of part of 
the group agent 123 resource, i.e. the whole or part of 
10 a trunk. 

Processor 113 stores the processes for group 
agent 127, and of the printer agents 12 9 A - 129N. A 
user agent 117A - 127N can negotiate using a setting 
goal by sending a message to group agent 127, to use a 

15 portion of the printers, or can negotiate for exclusive 
use of one printer, by using for example the blackboard 
bidding system. 

In the present example, when a user wishes to 
make a phone call, the telephone 133 handset is removed 

20 from its cradle, thus going off hook. A phone agent is 
in a program loop, monitoring the subscriber's line 
current via dedicated phone interface 127. When it 
detects the increase in line current resulting from 
going off hook, it sends a message to processor system 

25 105, advising it which phone went off hook. The off hook 
detection establishes a goal for the phone agent which 
detected it. The phone agent, upon receiving the 
off hook detection indication, accesses a goal directory 
stored in its dedicated portion of RAM, and follows an 

30 associated sequence of steps to formulate the message 

and to apply it to LAN 101 destined for processor system 
109. Group agent 115 receives the message as a goal to 
assign a user agent 117A - 117N. 

User agents 117A - 117N can bid to fulfill the 

35 goal, for example by using a blackboard process, or a 
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user agent can be assigned directly by the group agent 
115. Either way, a user agent is assigned by the group 
agent 115. The user agent, receiving the goal defined 
by the off hook signal, accesses its database of related 
5 process steps, and formulates a message to the phone 
agent identified in the original goal to seek a device 
agent which will return dial tone to the phone, and 
sends it via LAN 101. The group agent 119 receives the 
message and sends a goal to a dial tone generator device 

10 agent 135 associated with another processor system 137 
in communication with the LAN 101, via group agent 138. 
Device agent 135 receives the goal, and enables a dial 
tone generator 139 which it controls to apply digital 
dial tone via LAN 101 to the phone agent 121 associated 

15 with the off hook telephone. The phone agent sends it 
via the dedicated phone line interface through which it 
detected the off hook signal, to the phone 133. 

The user agent, at the same time as sending a 
goal to a dial tone generator device agent 135, also 

20 sends a goal to a dialing signal (digital 

multifreguency) detector agent 141, which connects a 
dial tone detector 143, dedicated to the dialing signal 
agent 141, to the LAN 101 for detection of digital 
dialing signals. When a user dials the off hook 

25 telephone, analog MF signals generated in the telephone 
are received by the phone interface 127, are converted 
to digital, and are sent under control of the associated 
phone agent via the LAN as messages to the MF dialing 
tone detector 143. 

30 On receiving dialing tones, the dial tone 

detector stores them in a manner known in the art, and 
its agent 141, receiving a goal as a result of 
determining that a trunk is needed due to the initial 
digits detected, looks up a corresponding process 

35 sequence in local RAM and sends a goal via group agent 
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138 and LAN 101 to group agent 123 , related to trunk 
agents 125 , requesting a trunk. Group agent 123, using 
for example a blackboard bidding technique, obtains the 
services of a trunk agent 125, and passes the goal to 
5 that trunk agent. The trunk agent has a dedicated trunk 
interface 145, that it controls, and seizes it, seizing 
the trunk. The trunk agent then sends a message to the 
MF detection agent 141 via LAN 101, advising that the 
trunk has been seized. This is considered as a goal by 

10 the MF detection agent 141, causing it to send the 

dialing digits to the trunk agent 125 for transmission 
over the trunk. 

A message is also sent by the trunk agent 125 to 
the configuration agent 106 advising it of the seizure 

15 of the trunk, and the configuration agent, having 
received a message from the phone agent 12 1A of the 
dialing of a number, sends a message to the phone agent 
and to the trunk agent advising what LAN channel to use 
to interconnect the phone and the trunk. The 

20 communication path is thus established. 

It should be noted that by usage rights, 
resources could have been reserved previously. 

For example, the trunk agent can send a message 
to the MF detector agent to detect the tones. The MF 

25 detector agent could be selected at the time by a 

bidding process. However it could have been selected 
previously and held in reserve by the trunk agent. Thus 
the real time required by the bidding process is saved 
and system stability is enhanced because the trunk agent 

30 can reserve the resources that it needs for normal 

operation. Thus the chance of failure due to lack of a 
suitable resource is lessened. 

An agent may reserve usage rights on other 
agents and select these agents dynamically through its 

35 resource broker.. These policies for selection are 
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local to the broker and can be used for a variety of 
purposes. For the current example, the trunk agent 
could have reserved usage rights of two or more MF 
detector agents and then use this as a means of 
5 redundancy (e.g. by load sharing or other means). Thus 
the required reliability may be selected by software 
mechanisms within the agent. A highly reliable agent 
could use a complex selection process. An agent to 
which reliability is not important could use very 

10 simple, less costly procedures. 

As noted above, the dlntributml nystcm of 
independent agents interact by the interchange of goals. 
In the present invention, an agent operates in 
accordance with a set of internal instructions called a 

15 script. An agent begins to execute a script in response 
to a message (called a goal in this specification) from 
another agent. 

Within a script, it is sometimes desirable to 
start two simultaneous sets of events, called threads. 

20 The present inventive improvement, any number of threads 
can be created without the requirement of providing 
special multithread control structures within the agent. 
This simplifies the design of the agent, making it 
operate faster and more robust. 

25 Previous multithread systems were implemented 

in monolithic systems such as computer systems. In such 
systems, threads have been regarded in a manner similar 
to processes. The threads are scheduled by the system 
operating system, and maintain their own stack. 

30 A related type of system which operates threads 

is found in the standard distributed computer 
environment (DCE) . However DCE requires that the 
operating system support the creation of threads. 



29 



The present inventive improvement takes 
threading out of the operating system and places it into 
the normal course of agent to agent interaction. 

Upon receiving a goal, an agent attempts to 
5 perform the actions requested by another agent. In the 
present inventive improvement, each agent contains an 
internal script which indicates the sequences of actions 
that it should perform to achieve the goal. In 
accordance with one embodiment, the script is a linear 

10 list of instructions. Each member of the list is 

indexed by an internal number called the program counter 
(PC) . There is one script for each service path. The 
contents of a script should contain its name and a list 
of formal arguments. The name of the script can 

15 usefully match the name of the call goal passed to the 
agent. 

An instruction object should contain the 
identification of the agent to be called by the 
instruction and the goal to be sent to the object, a 

20 list of names of the variables whose values will be 

passed to the called agent as the arguments of the call, 
separate list for ACK, NACK and CA CACK (to be described 
below) of names of object variables whose values are to 
be returned in the arguments of the returned message, 

25 and PCs to indicate the next instruction given either 
ACK, NACK or CACK returns. 

The agent sends a goal to another agent, but 
may send a goal to itself. A receiving agent will 
attempt to accomplish the goal and will return various 

30 codes to indicate its degree of success. The return of 
an ACK code indicates that the goal has been achieved 
successfully or that the result of a boolean test is 
true. The return of a NACK code indicates that the goal 
has not been achieved or that the result of a boolean 

35 test is false, and the return of a CACK code indicates 
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that it is not possible to achieve the goal (for example 
for an unexpected failure such as unknown goal, 
unauthorized request, the called agent is overwhelmed 
and is unable to process any additional goals, etc.) 
5 An instruction is preferred to contain: 

1. PC 

2. Goal to send to the subject agent or to another 
agent. 

3. A list of values of the arguments to send with 
10 the goal. 

4. PC to perform upon the reception of an ACK 
acknowledgment . 

5. PC to perform upon the reception of a NACK 
acknowledgment . 

15 6. PC to perform upon the reception of a CACK 

acknowledgment . 

7. List of variables in which to store returned 

data variables. 

An example of a dynamic functional model of a 
20 goal resolver and goal queue, in which an ACK, NACK and 
CACK acknowledgment message is returned follows. 



loop 

wait for goal g from goal queue 
25 case type(g) 

"call"; 

if we don't understand g.scriptname 
log error into Info Area 
send CACK Via CACK-SERVANT 

30 else 

create session using return address 
of g bind actual args to formal args 
initialize other script variables of 
session 

35 endif 



i 
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"ack" : 



5 



10 



"nack" : 

15 



20 



"cack": 

25 



if g.dest_session does not exist (in session 
dictionary of goal resolver) 
log error/warning in Info Area 
(and just ignore it) 



else 



i: instruction at g.desct_pc 

store g. return values in ack_variables 

named in i. 
execute instruction at i.ack_pc 



endif 



if g.dest_session does not exist 
(see ack) 

else 

i: instruction at g,dest_pc 

store g. return values in nack_variables 

named in i 
execute instruction at i.nack_pc 

endif 



if g«dest_session does not exist 
(see ack) 

else 

i: instruction at g.dest_pc 

store g. return values in cack_variables 

named in i 
execute instruction at i.cack_pc 

endif 



"update bidder": 
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locate g.source_agent_id in Called Agent 
dictionary 

update each bidder for that called Agent with 
data from g. 

endif 



As noted earlier, within a script there are 
cases in which it is desirable to split the sequence of 
operations into two or more threads. Threads can be 

10 described as contemporaneous sets of goals to be 
performed. This is shown in Figure 8. 

Each block 200 - 210 represents an instruction 
in the script. The connections between the blocks 
represent connection to the instructing instruction, as 

15 designated by a PC, which should be performed upon 

receipt of and ACK from a preceding instruction. NACK 
and CACK returns have been not shown for clarity. 

For example, the beginning of the script is 
executed linearly as indicated by the instructions 200 

20 and 201. After performing instruction 201, two parallel 
threads of action are required, as indicated by the 
beginning instructions 202 and 203 of each parallel 
thread. The split is accomplished by the control 
instruction 210 (SPLIT) , which emits the two goals 

25 required to initiate actions 202 and 203. 

A SPLIT goal is one of special internal goals, 
and may be described in several ways. For example, one 
way is to use a single instruction and to immediately 
execute the instructions indicated at the ACK and NACK 

30 PC locations in the instruction. Alternatively the next 
two instructions immediately following the SPLIT 
instruction may be executed. The second method allows a 
SPLIT instruction to create any number of threads. 

It is important in providing the present 

35 inventive improvement to provide the current PC in goals 
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sent out to begin actions 202 and 203. That current PC 
is used as the return value by the called agent or 
action. Thus the agent called in action 202 returns its 
acknowledgment reply to the instruction indicated in 
action 202. Similarly the agent called in action 203 
returns its acknowledgment reply to the instruction that 
called it. Since each of these instructions points to 
the next instruction in its thread, a successful 
generation of multiple threads has been accomplished 
without requiring npccial control structures within the 
agent. Indeed any number of threads can be generated. 

The calling instruction PC circulates with the 
thread calls, keeping each of them distinct. 

The scheduling of threads is thus not required 
to be performed in the operating system, and has been 
placed in the environment of the agent to agent 
interaction. There is no need for special areas within 
the agents to maintain the threads that they create. 
The threads are maintained by the goals which are 
circulating between agents. 

Since the threads are maintained by the 
identity of the PC and the agent, the inventive 
improvement is not restricted to a single machine. It 
can be networked among a group of machines over a LAN or 
other communication network. The agents can reside in 
different machines. Their interactions need be 
coordinated only by the exchange of goals. 

In summary, therefore, an embodiment of the 
present invention is a method of operating an agent 
comprising receiving a message (goal) from another agent 
and performing a sequence of actions required by the 
goal, each action of the sequence of actions containing 
at least one instruction, each instruction containing an 
index number (PC) , an action pointing to another action 
in a thread of actions, informing a subsequent action of 
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a previous instruction including designating the PC of 
the previous instruction whereby a subsequent action is 
informed of an instructing PC f and returning an action 
completion acknowledgment message to a preceding action 

5 containing an instruction designated by the instructing 
PC, whereby the action containing the instructing PC can 
point to various different PCs to carry out different 
actions upon receipt of various acknowledgment messages. 
In accordance with another embodiment, the 

10 various acknowledgment messages include an indication 
that the action has been successfully completed (ACK) , 
and at least one of an indication that the action has 
not been achieved (NACK) and that the action cannot be 
achieved (CACK) . 

15 In accordance with another embodiment, one of 

the actions is a split to at least two subsequent 
parallel sequences of action (threads) , each action 
informing a subsequent action in its thread of the PC of 
an instruction in a preceding action, and returning an 

20 acknowledgment message to the preceding action at the 
split or in its thread if subsequent to the split. 

A person understanding this invention may now 
conceive of alternative structures and embodiments or 
variations of the above. All of those which fall within 

25 the scope of the claims appended hereto are considered 
to be part of the present invention. 
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CLAIMS 

1. A method of operating an agent comprising 
receiving a message (goal) from another agent and 
performing a sequence of actions required by the goal, 
each action of the sequence of actions containing at 

5 least one instruction, each instruction containing an 
index number (PC) , an action pointing to another action 
in a thread of actions, informing a subsequent action of 
a previous instruction including designating the PC of 
the previous instruction whereby a subsequent action is 

10 informed of an instructing PC, and returning an action 
completion acknowledgment message to a preceding action 
containing an instruction designated by the instructing 
PC, whereby the action containing the instructing PC can 
point to varloun dlfTorrnh VCn to anrry out cllrrnront: 

15 actions upon receipt of various acknowledgment messages. 

2. A method as defined in claim 1 wherein the 
various acknowledgment messages include an indication 
that the action has been successfully completed (ACK) , 
and at least one of an indication that the action has 

5 not been achieved (NACK) and that the action cannot be 
achieved (CACK) . 

3. A method as defined in claim 1 in which one 
of the actions is a split to at least two subsequent 
parallel sequences of action (threads) , each action 
informing a subsequent action in its thread of the PC of 

5 an instruction in a preceding action, and returning an 
acknowledgment message to the preceding action at the 
split or in its thread if subsequent to the split. 
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4, A method of operating a communication 
system comprising: 

(a) providing a plurality of process agents for 
receiving goal commands (goals) and for invoking a 
process to achieve said goals, 

(b) providing a plurality of device agents, 
each in communication with its own device, for receiving 
and storing goals from a process agent, and for 
operating its corresponding device in response to 
receiving said goals from a process agent, 

(c) interconnecting all of said agents and 
carrying goals between agents thereby, 

(d) receiving a goal from another agent and 
performing a sequence of actions required by the goal, 
each action of the sequence of actions containing at 
least one instruction, each instruction containing an 
index number (PC) , an action pointing to another action 
in a thread of actions, 

(e) informing a subsequent action of a previous 
instruction including designating the PC of the previous 
instruction whereby a subsequent action is informed of 
an instructing PC, and 

(f) returning an action completion 
acknowledgment message to a preceding action containing 
an instruction designated by the instructing PC, whereby 
the action containing the instructing PC can point to 
various different PCs to carry out different actions 
upon receipt of various acknowledgment messages. 

5. A method as defined in claim 4 wherein the 
various acknowledgment messages include an indication 
that the action has been successfully completed (ACK) , 
and at least one of an indication that the action has 
not been achieved (NACK) and that the action cannot be 
achieved (CACK) . 
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6. A method as defined in claim 4 in which one 
of the actions is a split to at least two subsequent 
parallel sequences of action (threads) , each action 
informing a subsequent action in its thread of the PC of 
an instruction in a preceding action, and returning an 
acknowledgment message to the preceding action at the 
split or in its thread if subsequent to the split. 

7. A method of operating an agent as claimed 
in claim 1 including an arrangement substantially as 
described herein with reference to any one of the figures 
of the accompanying drawings. 

8. A method of operating a communication 
system as claimed in claim 4 including an arrangement 
substantially as described herein with reference to any 
one of the figures of the accompanying drawings . 
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